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METHOD AND STRUCTURE FOR IMPLEMENTING LAYERED OBJECT 

WINDOWS 

This application is entitled to priority pursuant to a provisional application 
filed March 24, 1999, Serial No. 60/126,002. 

TECHNICAL FIELD 

In general, the present invention relates to computer software, and more 
particulariy, to a method and structure for implementing layered windows on a computer 
display screen. 

BACKGROUND OF THE INVENTION 

Personal computers (PCs) such as IBM-compatible PCs typically include 
hardware devices such as a processor and a memory for implementing various software 
programs, a principal one being a central operating environment. In turn, the operating 
environment, or operating system, supports the variety of other software applications 
such as a word processing program or a spreadsheet program. 

Some operating systems include a graphical user interface (GUI), 
described generally as a graphical operating system, which displays various information 
to the user as a combination of pictures and text that the user can manipulate. Generally, 
some graphical operating systems instigate an instance of a software application by 
displaying the various text, graphics and features of the application within a rectangular 
window. One conventional method of displaying information includes the use of 
multiple windows drawn on a single screen for displaying outputs from, and inputs to, 
multiple sources at one time. Although multiple windows can arise from a single 
program on a computer, the typical screen includes windows from different programs 
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executing independently of each other on the computer, or even on different computers 
configured to a common display. 

Generally, the presence of multiple display windows on the same physical 
location on the display screen requires some control over the manner in which the 
conflicting windows interact with one another. In one system, a window manager is 
provided by the operating system to obtain display information from multiple 
applications and manage the manner in which they are presented on the display screen 
according to a display order. Typically, the display order is defined in terms of the 
window's placement along a virtual "z" axis of the display screen. This is generally 
described as the "z" order. In other words, similar to a stack of papers, the windows are 
stacked in a virtual z order, which defines which window will be on top of the stack and 
obscure other windows below it. Thus, the window manager resolves conflicts between 
the windows by stacking the windows in a numerical order. For example, a single 
window may be enlarged to cover the entire display screen, thereby acquiring a higher z 
order. Accordingly, the higher z order window would obscure any other window having 
a lower z order. 

Since a typical computer system may be processing information related to 
many appUcations with corresponding windows, it may be desirable for a user to 
simultaneously view more than one application window. One method for viewing 
multiple application windows is to size the windows such that they are all displayed 
within the display screen. However, the user typically only views portions of the desired 
information in each application window if the apphcation window is sized in its default 
display size. Alternatively, the information within the application window can also be 
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resized such that all the information fits within the window display. However, the size of 
the information typically becomes sufficiently small that it is not easily understandable. 
Although larger screen sizes or multiple monitors have been attempted to resolve this 
problem, these solutions are expensive and take up much physical space. In addition, a 
change in an application window's z order would cause the contents of the window to 
rise ahead of other application windows possibly obscuring previously displayed 
windows. 

In a typical operating environment, the graphical operating system defines 
a desktop that includes a screen display containing images of icons representative of 
applications available to the user, as well as active and inactive application programs 
displayed as windows within the desktop screen display. An active application program 
is an application that frequently regenerates the image displayed in its window because 
events associated with the program firequently change. Each time an event occurs, the 
application communicates with the operating system causing its window to be 
regenerated, incorporating the change. Examples of active application programs are 
programs that display a clock or a ticker tape or an animated character within the 
operating environment. Inactive programs, on the other hand, are programs that do not 
require frequent regeneration of the image displayed in their respective window. A word 
processing or spreadsheet program displaying a document in its respective window is an 
example of an inactive program. Such programs, however, can become active if the 
display is scrolled or if they are required to present a new display. 

Because the desktop typically includes background displays, such as the 
icons, inactive windows, and active windows, performance problems occur as windows 



745356 



are manipulated, such as by moving, resizing, or animating them. In some conventional 
operating environments, the object on the desktop with the highest z order exclusively 
owns each pixel within its window on the display screen. Accordingly, any other object 
having a lower z order would not be allowed to write data to the display screen for 
occupying the particular pixel. For example, if a first inactive appUcation window 
overlaps a portion of a second inactive application window, the overlapped portion of the 
second window is not sent to the display. Thus, if the first window is moved or resized, 
thereby exposing the previously overlapped portion of the second window, the operating 
system requires the second apphcation to regenerate the overlapped portion of the 
window, which could require the application to regenerate the entire window. However, 
because the second window is inactive, the regeneration would not have been required by 
the application and, consequently, wastes system resources. Additionally, in terms of 
multiple moves, such as "dragging" a window across the screen or an animated window, 
this type of action often results in numerous window regenerations at great expense to the 
system resources. For example, frames of an animated sequence are typically 
regenerated at 10-12 frames per second. If each successive frame of animation uncovers 
a single pixel of an inactive application window, the operating system would have to 
request a regeneration of the underlying window 10-12 times per second. Often, this not 
only reduces operating system performance, but also results in unwanted display flicker. 

Another deficiency associated with conventional graphical operating 
systems is the requirement that each object displayed on the desktop be confined within a 
rectangular window. Thus, if the object to be displayed is a circle, such as smiley face, it 
would be displayed within the confines of a rectangular window. If then the comer of the 
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window overlaps another underlying window, the comer of the window would block out 
portions of the underlying window even though the comer was not being utilized to 
display information. One method of correcting this deficiency is to reproduce portions of 
the underlying background within the unused portion of the window. With reference to 
the smiley face example, the four comers would be painted with the text or graphics from 
the underlying window. However, if the object directly below the window changes, the 
top window would not automatically change with it. Thus, the regeneration of a 
background window causes the other windows to regenerate as well. Moreover, if the 
background window is active, such as a clock, this would require the top window to 
regenerate at the same rate. 

Thus, there is a need to provide a method and structure for managing the 
interaction between two or more overlapping display objects such that system resource 
utilization and display screen quality are optimized. 

SUMMARY OF THE INVENTION 

The present invention satisfies the above-described need by providing a 
layered object structure and method in which underlying display objects are blended with 
one or more layered objects. 

Generally described, the present invention provides a method in a 
computer system for displaying two or more overlapping windows on a computer 
display. The method utilizes a computer system having a graphical user interface 
implementing a windowing environment. The method displays any non-overlapping 
portions of the windows on the display, blends any overlapping portions of the windows, 
and displays the blended overlapping portions of the windows on the display. 



745356 



5 



In another aspect of the present invention, a method in a computer system 
for displaying two or more overlapping bitmaps on a computer display is provided. The 
method redirects any overlapping portions of a first of the two or more bitmaps to one or 
more underlay buffers, composites a second of the two or more bitmaps with the 
overlapping portions of the first bitmap, and displays the composited second bitmap and 
any non-overlapping portions of the first bitmap. 

In a further aspect of the present invention, a layering engine in a 
computer system for displaying a layered object and one or more underlying objects on a 
computer display is provided. The layering engine includes one or more underlay buffers 
containing data indicative of overlapping portions of the one or more underlying objects 
and a composition buffer for receiving underlay buffer data and for compositing the data 
according to a display order. 

In yet another aspect of the present invention, a computer system display 
having one or more applications generating objects to be displayed is provided. The 
computer system display includes a processor for executing the applications and a display 
device coupled with the processor for displaying the appUcation objects. The display 
device displays objects such that a first portion of any overlapping objects is blended and 
displayed as one or more sprites and a second portion of any overlapping objects is 
redirected to an underlay buffer and blended and displayed. Additionally, the display 
device displays the objects such that any non-overlapping portions of the objects are 
displayed in a non-blended manner. 

In another aspect of the present invention, a computer-readable medium 
having stored thereon a data structure is provided. The data structure includes at least 
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one field containing data indicative of a parameter designating an object as a layered 
object. 

In yet a fUrther aspect of the present invention, a method for displaying 
graphical representations on a display is provided. The method utilizes a computer 
5 system having a graphical interface that includes the display. The method displays a first 
window on the display, displays a second window on the display such that at least some 
portion of the second object window overlaps and underlays the first window, and blends 
the first and second object windows such that the portion of the second window which 
overlaps the first window is at least partially visible to a user. 

10 In another aspect of the present invention, a method of providing and 

selecting two or more objects on a display is provided. The method utilizes a computer 
system having a graphical user interface including the display and a user interface 
selection device. The method displays a first of the two or more objects on the display, 
displays a second of the two or more objects on the display such that the second object 

15 overlaps and underlays the first object, blends the first and second object such that the 
portion of the second object with overlaps the first object is at least partially visible to a 
user, receives a user selection signal indicative of the user interface selection pointing 
device pointing to the overlapping portion of the first and second object, and processes 
the user selection as indicative of a selection of the underlying portion of the second 

20 object. 

In fiirther aspect of the present invention, a method of animating window 
objects on a display window is provided. The method utilizes a computer system having 
a graphical user interface including a display and a user interface selection device. In 
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accordance with the method a window object to be displayed on the display is obtained. 
The window object is attributed a variable translucency and composited with any 
underlying object. The translucency is varied to create an animation of the window 
object. 

5 BRIEF DESCRIPTION OF THE DRAWING 

The present invention is described in detail below with reference to the 
attached drawing figures, wherein: 

FIG. 1 is a block diagram illustrating the interaction between an 
application, a display manager and a screen, wherein the display manager includes an 
10 object manager and a layering engine in accordance with a preferred embodiment of the 
present invention; 

FIG. 2 is a block diagram illustrating the interaction between an underlay 
buffer, a sprite buffer and a composition buffer in accordance with layering engine of the 
present invention; 

15 FIG. 3 is a screen shot illustrating the resulting display between two 

windows non-overlapping windows in a conventional graphical operating system; 

FIG. 4 is a screen shot illustrating the interaction between two overlapping 
windows in a conventional graphical operating system, wherein the broken lines illustrate 
the portion of the underlying window which is not visible to the user; 

20 FIG, 5 is a screen shot illustrating the resulting display of the two 

overlapping windows from FIG. 4; 
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FIG. 6 is a screen shot illustrating the implementation of non-rectangular 
display objects in a conventional graphical operating system, wherein the broken lines 
illustrate the portion of the xmderlying window which is not visible to the user; 

FIG. 7 is a screen shot illustrating the interaction between the non- 
5 rectangular display object of FIG. 6; 

FIG. 8 is a screen shot illustrating the interaction between the non- 
rectangular display object of FIG. 6; 

FIG. 9 is a screen shot illustrating the interaction between a non- 
rectangular display object with another drawing object in accordance with the present 
10 invention, wherein the broken lines illustrate the border of the underlying drawing object; 

FIG. 10 is a screen shot illustrating the interaction between thenon- 
rectangular display object with another drawing object of FIG. 9; 

FIG. 11 is flow diagram illustrating a method for drawing an underlying 
display object in accordance with a preferred embodiment of the present invention; 
15 FIG. 12 is a flow diagram illustrating a method for updating the 

underlying display object in accordance with a preferred embodiment of the present 
invention; 

FIG. 13 is a block diagram illustrating a CreateWindowEx API utilized to 
implement a layered object in accordance with the present invention; 
20 FIG. 14 is a block diagram illustrating a SetWindowLong API utilized to 

implement a layered window of the present invention; 

FIG. 15 is a block diagram illustrating a SetLayeredWindows Attributes 
API utilized to implement a layered object in accordance with the present invention; 
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FIG. 16 is a block diagram illustrating an UpdateLayered Window API 
utilized to implement a layered object in accordance with the present invention; 

FIG. 17 is a block diagram of a suitable computing system environment 
for use in implementing the present invention; and 
5 FIG. 18 is a block diagram illustrating the interface between various 

computer input/output devices, an operating system, and an application program. 



DETAILED DESCRIPTION OF THE INVENTION 
The present invention provides a system and structure for implementing 

10 layered windows within a graphical operating environment. FIG. 17 illustrates an 
example of a suitable computing system environment in which the invention may be 
implemented. The computing system environment is only one example of a suitable 
computing environment and is not intended to suggest any limitation as to the scope of 
use or functionality of the invention. Neither should the computing environment be 

15 interpreted as having any dependency or requirement relating to any one or combination 
of components illustrated in the exemplary operating environment. 

The invention is operational with numerous other general purpose or 
special purpose computing system environments or configurations. Examples of well 
known computing systems, environments, and/or configurations that may be suitable for 

20 use with the invention include, but are not limited to, personal computers, server 
computers, hand-held or laptop devices, multiprocessor systems, microprocessor-based 
systems, programmable consumer electronics, network PCs, minicomputers, mainframe 
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computers, distributed computing enviromnents that include any of the above systems or 
devices, and the Hke. 

The invention may be described in the general context of computer- 
executable instructions, such as program modules, being executed by a computer. 
5 Generally, program modules include routines, programs, objects, components, data 
structures, etc. that perform particular tasks or implement particular abstract data types. 
The invention may also be practiced in distributed computing enviromnents where tasks 
are performed by remote processing devices that are linked through a communications 
network. In a distributed computing environment, program modules may be located in 

10 both local and remote computer storage media including memory storage devices. 

With reference to FIG. 17, an exemplary system for implementing the 
invention includes a general purpose computing device in the form of a computer 20. 
Components of computer 20 include, but are not limited to, a processing unit 22, a system 
memory 24, and a system bus 26 that couples various system components including the 

15 system memory to the processing unit 22. The system bus 26 may be any of several 
types of bus structures including a memory bus or memory controller, a peripheral bus, 
and a local bus using any of a variety of bus architectures. By way of example, and not 
limitation, such architectures include Industry Standard Architecture (ISA) bus, Micro 
Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus. Video Electronics 

20 Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) 
bus also known as Mezzanine bus. 

Computer 20 typically includes a variety of computer readable media. 
Computer readable media can be any available media that can be accessed by computer 
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20 and includes both volatile and nonvolatile media, removable and non-removable 
media. By way of example, and not limitation, computer readable media may comprise 
computer storage media and communication media. Computer storage media includes 
both volatile and nonvolatile, removable and non-removable media implemented in any 
5 method or technology for storage of information such as computer readable instructions, 
data structures, program modules or other data. Computer storage media includes, but is 
not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD- 
ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, 
magnetic tape, magnetic disk storage or other magnetic storage devices, or any other 

10 medium which can be used to store the desired information and which can be accessed by 
computer 20. Communication media typically embodies computer readable instructions, 
data structiu*es, program modules or other data in a modulated data signal such as a 
carrier wave or other transport mechanism and includes any information deUvery media. 
The term "modulated data signal" means a signal that has one or more of its 

1 5 characteristics set or changed in such a manner as to encode information in the signal. 
By way of example, and not limitation, communication media includes wired media such 
as a wired network or direct wired connection, and wireless media such as acoustic, RF, 
infrared and other wireless media. Combinations of any of the above should also be 
included within the scope of computer readable media. 

20 The system memory 24 includes computer storage media in the form of 

volatile and/or nonvolatile memory such as read only memory (ROM) 28 and random 
access memory (RAM) 30. A basic input/output system 32 (BIOS), containing the basic 
routines that help to transfer information between elements within computer 20, such as 
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during start-up, is typically stored in ROM 28. RAM 30 typically contains data and/or 
program modules that are immediately accessible to and/or presently being operated on 
by processing unit 22, By way of example, and not limitation, FIG. 17 illustrates 
operating system 46, application programs 48, other program modules 50, and program 
5 data 52. 

The computer 20 may also include other removable/non-removable, 
volatile/nonvolatile computer storage media. By way of example only, FIG. 17 illustrates 
a hard disk drive 34 that reads from or writes to non-removable, nonvolatile magnetic 
media, a magnetic disk drive 36 that reads from or writes to removable, nonvolatile 

10 magnetic disk 38, and an optical disk drive 40 that reads from or writes to a removable, 
nonvolatile optical disk 42 such as a CD ROM or other optical media. Other 
removable/non-removable, volatile/nonvolatile computer storage media that can be used 
in the exemplary operating environment include, but are not limited to, magnetic tape 
cassettes, flash memory cards, digital video disks, digital video tape, Bernoulli cartridges, 

15 solid state RAM, solid state ROM, and the hke. The hard disk drive 34, magnetic disk 
drive 36, and optical disk drive 40 are typically connected to the system bus 26 by a 
Small Computer System Interface (SCSI) 44. Alternatively, the hard disk drive 34, 
magnetic disk drive 36 and optical disk drive 40 may be connected to the system bus 26 
by a hard disk drive interface, a magnetic disk drive interface, and an optical drive 

20 interface, respectively. 

The drives and their associated computer storage media discussed above 
and illustrated in FIG. 17, provide storage of computer readable instructions, data 
structures, program modules and other data for the computer 20. In FIG. 17, for example, 
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hard disk drive 34 is illustrated as storing operating system 46, application programs 48, 
other program modules 50, and program data 52. Note that these components can either 
be the same as or different from operating system 46, application programs 48, other 
program modules 50, and program data 52. A user may enter commands and information 
5 into the computer 20 through input devices such as a keyboard 54 and pointing device 56, 
commonly referred to as a mouse, trackball or touch pad. Other input devices (not 
shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. 
These and other input devices are often connected to the processing unit 22 through a 
user input interface 58 or a serial port interface 60 that is coupled to the system bus, but 

10 may be connected by other interface and bus structures, such as a parallel port, game port 
or a universal serial bus (USB), A monitor 61 or other type of display device is also 
connected to the system bus 26 via an interface, such as a video adapter 62. In addition 
to the monitor 61, computers may also include other peripheral output devices such as 
speakers and printers, which may be connected through an output peripheral interface. 

15 The computer 20 may operate in a networked environment using logical 

connections to one or more remote computers, such as a remote computer 64, The 
remote computer 64 may be a personal computer, a server, a router, a network PC, a peer 
device or other common network node, and typically includes many or all of the elements 
described above relative to the computer 20, although only a memory storage device has 

20 been illustrated in FIG. 17. The logical connections depicted in FIG. 17 include a local 
area network (LAN) 66 and a wide area network (WAN) 68, but may also include other 
networks. Such networking environments are commonplace in offices, enterprise-wide 
computer networks, intranets and the Intemet. 
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When used in a LAN networking environment, the computer 20 is 
connected to the LAN 66 through a network interface or adapter 70. When used in a 
WAN networking environment, the computer 20 typically includes a modem 72 or other 
means for establishing communications over the WAN 68, such as the Internet. The 
5 modem 72, which may be intemal or extemal, may be connected to the system bus 26 via 
the serial port interface 60 or other appropriate mechanism. In a networked environment, 
program modules depicted relative to the computer 20, or portions thereof, may be stored 
in the remote memory storage device. By way of example, and not limitation, FIG, 17 
illustrates remote application programs 48 as residing on memory device 64. It will be 

10 appreciated that the network connections shown are exemplary and other means of 
establishing a communications link between the computers may be used. 

Although many other intemal components of the computer 20 are not 
shown, those of ordinary skill in the art will appreciate that such components and the 
interconnection are well known. Accordingly, additional details concerning the intemal 

15 constmction of the computer 20 need not be disclosed in connection with the present 
invention. 

Those skilled in the art will understand that program modules such as the 
operating system 46, application programs 50 and data 52 are provided to the computer 
20 via one of its memory storage devices, which may include ROM 28, RAM 30, hard 
20 disk drive 34, magnetic disk drive 36 or optical disk drive 40. Preferably, the hard disk 
drive 34 is used to store data 52 and programs, including the operating system 46 and 
appUcation programs 48. 
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When the computer 20 is turned on or reset, the BIOS 32, which is stored 
in the ROM 28 instructs the processing unit 22 to load the operating system from the hard 
disk drive 34 into the RAM 30. Once the operating system 46 is loaded in RAM 30, the 
processing unit 22 executes the operating system code and causes the visual elements 
5 associated with the user interface of the operating system 46 to be displayed on the 
monitor 6L When an application program 48 is opened by a user, the program code and 
relevant data are read from the hard disk drive 34 and stored in RAM 30. 

FIG. 18 illustrates the interaction between the computer hardware 74, the 
operating system 46 and an application program 48. Referring now to FIGS. 17 and 18, 

10 the operating system 46 is loaded into RAM 30 when the computer 20 is turned on or 
reset. The operating system 46 provides the basic interface between the computer's 
resources, the user and the application program 48. The operating system 46 interprets 
and carries out instructions issued by the user. For example, when the user wants to load 
an application program 48, the operating system 46 interprets the instruction and causes 

15 the processing unit 22 to load the program from the hard disk drive 34 into the RAM 30. 
Once the application program 48 is loaded into RAM 30, it is executed by the processing 
unit 22. In the case of large programs, the processing unit 22 loads various portions of 
the program 48 into RAM 30 as needed. 

The operating system 46 also provides a variety of functions or services 

20 that allow application program 48 to deal with various types of input/output (I/O). This 
allows an appUcation program 48 to issue simple function calls that cause the operating 
system 46 to perform the steps required to accomplish the tasks, such as displaying text 
on the monitor 61. 
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With continued reference to FIG. 18, the appUcation program 48 
communicates with the operating system 46 by caUing predefined function calls provided 
by the operating system 46. The operating system 46 responds by providing the 
requested information or executing the requested task. 
5 The present invention relates to a method and structure for implementing 

layered windows within a graphical operating environment. Specifically, a preferred 
embodiment of the present invention is a method and structure for displaying multiple, 
overlapping windows in which at least one object window is attributed a layering 
property such that underlying display data, such as another window, is blended with the 

10 layered window and displayed on the display screen. Such an object window is generally 
referred to as a "layered window." The underlying windows can include other layered 
windows or non-layered windows such as an application window or a background screen, 
that are entirely or partially covered by the top layered window. As employed in the 
present invention, the terms window or windows represent display objects generated by 

15 one or more apphcations within a graphical operating system implementing a windowing 
environment. A window may be represented in a substantially rectangular or 
substantially non-rectangular shape. Moreover, the terms active and inactive application 
programs are not common terms in the art, but are used in the description of the present 
invention to provide clarity. 

20 FIG. 1 is a block diagram illustrating the interaction between an 

application 48, a display manager 76 and a screen buffer 82 in accordance with the 
present invention. Preferably, the display manager 76 includes an object manager 78 and 
a layering engine 80. The object manager 78 maintains a Kst of display objects, such as 
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windows, that are on the display device screen and also controls how the windows share 
screen space, delegating the screen real estate to them. The manager 78 interfaces with 
the apphcation 48 and the layering engine 80 by receiving display requests from the 
application 48 and by passing to the layering engine 80 various display parameters for 
5 each display object. Finally, the screen buffer 82 receives processed display information 
from the layering engine 80 and transfers it directly to the display. 

FIG. 2 is a block diagram representative of a layering engine 80, which 
preferably includes an underlay buffer 84, a sprite buffer 88 and a composition buffer 90. 
Generally, the layering engine 80 receives display information from the object manager 

10 on input line 79, which preferably includes bitmap representations of each object to be 
displayed and display information related to each bitmap. The incoming display 
information is processed in either the underlay buffer 84 or in the sprite buffer 88. 
Alternatively, both the underlay buffer 84 and the sprite buffer 88 can be used to process 
the display information. Additionally, the layering engine 80 may also be configured 

1 5 such that it contains either an imderlay buffer 84 or a sprite buffer 88. 

Once the data has been processed within the underlay buffer 84 or the 
sprite buffer 88, or both, the data is sent to the composition buffer 90 for compositing to 
the screen. Preferably, the composition buffer 90 alpha-blends the display data by 
creating an alpha bitmap of transparent and semi-transparent pixels in which each pixel is 

20 assigned a transparency component. As would be readily understood, other compositing 
methods are within the scope of the present invention. Furthermore, a computer system 
generally includes a graphics display interface (GDI) which generally processes the 
display information sent to the screen buffer. The layering engine 80 of the present 
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invention works in conjunction with conventional GDI configurations to process the 
display data, 

FIGS. 3-10 represent screen shots illustrating the interactions between 
display objects on a typical display screen. Specifically, FIGS. 3-8 illustrate the 

5 interactions between the display objects within a conventional graphical operating 
system, while FIGS. 9-10 illustrate the interactions between display objects when 
utilizing the method and structures of the present invention. 

FIG. 3 illustrates a display screen 92 having a first appUcation window 94, 
such as a word processing apphcation ("WP"), and a second application window 96, such 

10 as a spreadsheet application ("SS")* In FIG. 3, the application windows are sized such 
that they do not overlap, and the user is able to see the entire portion of both windows. 
With reference to FIG. 4, the screen shot illustrates a situation in which the first 
application window 94 overlaps the second application window 96, the area of overlap 
being designated generally by reference numeral 98. 

15 FIG. 5 illustrates how in a conventional graphical operating system, the 

apphcation window with the highest "z" priority gains exclusive ownership of the pixel 
area. While the user is able to view the first application window 94 in its entirety, the 
second apphcation window 96 is displayed with SS portion of the overlap area 98 (FIG. 
4) missing fi-om the display. Accordingly, if the first apphcation window 94 is 

20 subsequently moved, or resized, the second apphcation would typically have to 
regenerate the second application window 96 to redraw the section previously cut out. 
Additionally, if a user selection device, such as a pointer device, selects the overlapping 
area 98, the conventional graphical operating system generally interprets this input as a 
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user selection of the window with the highest display order, in this example, the first 
appUcation window 94. 

FIGS. 6, 7, and 8 illustrate how non-rectangular drawing objects are 
typically processed in a conventional graphical operating system. With reference to FIG. 
5 6, a first application window 100, such as a word processing program, is displayed on the 
display screen 92. Additionally, a second application window 104 is displayed on the 
display screen 92 such that the two windows overlap. However, the second appUcation 
window 104 is displaying a non-rectangular drawing object, in this example a circular 
smiley face 106. As shown in FIG. 6, the first appUcation window 100 and the second 

10 appUcation window 104 have an overlapping area 108. Assuming that the second 
appUcation window 104 has a higher "z" priority than the first application window 100, 
the first appUcation would be drawn with the overlapping area 108 missing from the 
display, as illustrated in FIG. 6. However, because the face 106 does not occupy this 
area, the area from the first appUcation window 100 would be unnecessarily omitted. 

15 Accordingly, some conventional graphical operating systems unnecessarily omit display 
information. 

FIG. 7 illustrates a manner in which some conventional graphical 
operating systems attempt to correct this deficiency. Although the second application 
window 104 still overlaps the first application window 100, the second window 104 has 
20 attempted to eliminate the omitted area by copying the overlapped data from the first 
window 100 into its upper left-hand comer. Thus, to the user, the first window 100 
appears with the entire display area intact and the second window 104 is seen only as the 
circular smiley face 106. However, as illustrated in FIG. 8, if the display in the first 
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application window 100 is regenerated, the copied data in the second apphcation window 
becomes stale making the display incorrect and requiring a complete regeneration of the 
second window 104 as well Accordingly, if the second window 104 is inactive, system 
performance is reduced. Moreover, if the user attempts to use a pointing device to select 
5 the graphics in the overlapping area 108, the input is attributed to the second window 
104, preventing the user from selecting any of the graphics of the underlying window 100 
in the overlapping area 108. 

FIG. 9 is illustrative of a screen shot of the display screen 92 utilizing the 
layered object window method of the present invention. The display screen 92 includes a 

10 first application window 110 containing some textual or graphical information. The 
display screen also includes a second apphcation window 111 including a circular smiley 
face 113. Although both display windows in FIG. 9 are rectangular windows, the present 
invention is equally applicable to situations where one or more of the display windows 
are non-rectangular windows (e.g., where face 1 13 is configured as a stand-alone drawing 

1 5 object) without the confines of the rectangular window. Unlike conventional approaches, 
the present invention does not restrict each pixel within the display screen to ownership 
by a single drawing window with the highest "z" order. Instead, the pixel may be 
blended with an underlying display window if the window, such as the second window 
111, is a layered window and is attributed an opaqueness level less than entirely opaque. 

20 Preferably, opaqueness levels are defined as an integer in the range of approximately 0 
for completely transparent to 255 for completely opaque. Additionally, if the opaqueness 
level of a window is "0", the present invention preferably attributes the window with a 
translucency property. If a window has a translucency property, a user selection device 
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input, such a pointing device, will be passed to whatever the next highest drawing object 
is below the translucent window. This is generally referred to as "hit testing." 

With continued reference to FIG. 9, in this example, the second 
application window 1 13 is attributed an opaqueness level such that the smiley face 113 is 

5 visible to the user while the remaining portions of the window 1 1 1 are transparent to the 
user. Although the second window 111 overlaps portions of the first window 110, the 
underlying text is allowed to show through in the overlap area 112 because the 
transparent portion of the second apphcation window 1 1 1 is blended with display area of 
the underlying window 110. Thus, with reference to FIG. 10, if the underlying data in the 

10 first apphcation window 110 changes, the underlying text in the overlap area 112 also 
changes. Additionally, if the overlapping area 1 12 of the second application window 1 1 1 
is attributed a "0" opaqueness level, any user inputs at the overlap area 112 would be 
attributed to the underlying first application window 1 10. 

The present invention preferably utilizes two separate embodiments or a 

15 combination of both embodiments to implement layered windows on the display screen. 
One embodiment of the present invention implements layered windows utilizing one or 
more underlay buffers to redirect overlapping portions of one or more of the underlying 
windows for compositing. This embodiment is referred to generally as "front-end 
compositing." Preferably, under front-end compositing the graphical operating system 

20 provides the layering engine 80 (FIG. 1) with a first bitmap representing the contents of 
the layered window and any non-overlapping portions of underlying windows. 
Preferably, the bitmaps are sent to the layering engine 80 by executing a first drawing call 
containing solely the data that is to be directly written to the display screen. 
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Additionally, the graphical operating system also provides the layering engine 80 with a 
second bitmap representing the contents of the display underneath the layered window. 
Preferably, the second bitmap is sent to the layering engine 80 by executing a second 
drawing call containing the underlying data which is redirected to one or more underlay 

5 buffers 84 (FIG. 2). The second bitmap is stored in one or more underlay buffers in 
memory. The graphical operating system also provides the layering engine 80 display 
information for each display window, which preferably includes size and format 
information, z order information, compositing and positional information, and clipping 
information. Preferably, the display information is transferred to the graphical operating 

10 system utilizing a variety of attribute setting APIs. Alternatively, the drawing attributes 
may attached or embedded within the drawing bitmaps. 

Once the layered window bitmap, the underlay buffer data, and the display 
information is received, the data is composited in the composition buffer 90 (FIG. 2) and 
sent to the display via the screen buffer 82 (FIG. 1). Preferably, compositing includes 

15 alpha-blending the resulting bitmaps according to the z order and the opacity of the 
windows. As would be readily understood, alternative methods of compositing are 
within the scope of the present invention. Accordingly, if the layered windows is moved 
or resized, any previously covered portions of the underlying window will be transferred 
from the underlay buffer to the display screen without requiring a regeneration of the 

20 display by the appHcation. Additionally, as the underlying window data is updated, the 
data in the underlay buffer 84 is also updated. 

FIG. 11 is a flow diagram illustrating a method by which an underlying 
window is drawn after the layered window is created. First, the method must determine. 
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at S120, whether the underlying window actually overlaps with the layered window. If it 
does not, the underlying window is drawn in a conventional manner at SI 22, which 
preferably includes creating and displaying a bitmap representation of the underlying 
window. If at SI 20 a portion of the underlying window does overlap with the layered 

5 window, the overlapping areas are clipped and the remaining non-overlapping portion of 
the underlying window is drawn to the display screen, preferably via a drawing call, at 
SI 24. At SI 26, the clipped areas are copied to one or more underlying buffers. 
Preferably, a second drawing call is sent to the graphical operating system which 
redirects the clipped area to the one or more underlay buffers. At S128, the contents of 

10 the underlay buffer are transferred to the compositing buffer. Accordingly, at S130, the 
compositing buffer blends the layered window with the underlay buffer in z order. The 
result is then directed to the screen at SI 32. Accordingly, the layered window and the 
non-overlapping portions of the underlying window are composited with the overlapping 
portions of the underlying windows stored in the underlay buffer to enhance the display. 

15 FIG. 12 is a flow diagram illustrating a method of refreshing the 

underlying window in the event the layered window is moved or resized. At S134, the 
method determines whether the size or position of the object window has changed. If 
not, the layered window and the underlay buffer are composited in the z order at SI 36 
and the result is sent to the display at SI 38. If either the size or the position of the 

20 layered window has changed at SI 34, the method determines whether a portion of 
underlying windows previously covered are no longer covered by the layered window at 
SI 40. If so, the uncovered portion of the underlying window is recomposited from the 
underlay buffer to the display at S142. If either no portion of the underlying window is 
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uncovered at SI 40 or a newly uncovered portion has been recomposited to the display 
bitmap at S142, the method determines whether a portion previously uncovered is now 
covered by the layered window at S144. If so, the newly covered portion is clipped and 
sent to the underlay buffer at SI 46. If either no portion of the underlying object window 
5 is covered at SI 44 or the covered portion is clipped and sent to the underlay buffer at 
S146, the layered window bitmap and the underlay bitmaps are composited and updated 
on the display at SI 48. 

Another embodiment of the present invention utilizes hardware image 
rendering to display and manipulate the layered windows without requiring resource 

10 consuming window regenerations. This embodiment is characterized as "back-end 
compositing," Under back-end compositing, bitmaps representing the contents of 
windows to be displayed, which preferably includes layered windows, are created as 
hardware sprites for display by the graphics hardware. Additionally, the operating 
system communicates to the graphics hardware and the graphics driver display 

15 information. Preferably, the display information includes the size and format of the 
bitmap, the z order information for the layered window, the compositing and positional 
information, and any optional clipping information. Once the data has been received and 
processed by the graphics driver and graphics hardware, the graphics devices store 
complete copies of the layered window sprite and any underlying window sprites in 

20 memory. Accordingly, the composition buffer displays the visible portions of the 
window sprites and composites any overlapping portions of the underlying window 
sprites with the layered window sprites, regardless of whether the underlying windows 
are layered. 
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One specific example of graphics hardware which implements and 
composite bitmap sprites into a display is Microsoft Corporation's U.S. Patent No. 
5,867,166 to Myhrvold et al, which is incorporated herein by reference. As would be 
understood, because a single display object can be organized into several hardware 
5 sprites, a display request from an application may result into the creation of more than 
one hardware sprite. Additionally, if the layered window sprite is moved or resized, any 
newly uncovered portion of the underlying window sprite is displayed by recaUing the 
complete copy of the sprite from memory without requiring a regeneration of the display 
from the application. 

10 A third embodiment of the present invention utiUzes both front-end 

compositing and back-end compositing simultaneously to generate layered windows on 
the display screen. Under this embodiment, the layering engine would preferably 
designate a maximum number of windows, typically organized in descending z order, to 
create as hardware sprites and then process by back-end compositing. Once the 

15 maximum number of hardware sprites is reached, any remaining windows would be 
processed according to front-end compositing. Thus, in situations in which a large 
number of graphics display windows are required, the combination of front-end and 
back-end compositing allows for more efficient use of the system resources. 

FIGS. 13-16 are block diagrams illustrating the apphcation program 

20 interfaces (APIs) preferably utiUzed by the present invention to implement layered 
displays. Specifically, FIGS. 13A and 13B set forth a CreateWindowEx API 150 utilized 
by the present invention to designate a layered window when creating the window. 
CreateWindowEx includes a dwExStyle parameter 152 which specifies an extended 
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window style to be created. Preferably, to create a layered object window, dwExStyle 
parameter 152 is set to WS_EX_LAYERED to indicate a layered window. Additionally, 
the Create WindowEx API 150 preferably includes additional parameters IpClassName 
154, IpWindowNone 156, dwStyle 158, x 160, y 163, nWidth 164, nHeight 166, 

5 NwndParent 168, hMenu 170, hinstance 172, and IpParam 174 which retain their 
conventional function and definition in implementing a layered window. As would be 
readily understood, additional, modified, or different API parameters would be 
considered within the scope of the present invention. 

FIG. 14 is a block diagram of a SetWindowLong API 176 utilized by the 

10 present invention to change the attribute of an window after it has been created. As 
applied to the present invention, the SetWindowLong API 176 can be used to change the 
attributes of a previously created window to make the object window a layered window. 
Specifically, the SetWindowLong API 176 includes a hWnd parameter 178 which 
contains a handle to the window. Additionally, an nindex parameter 180 designates the 

15 zero-based offset value of the action affecting the window. Preferably, the nindex 
parameter 180 is designated with a GWL^EXSTYLE indicator to designate an extended 
window style modification. Finally, the SetWindowLong API 140 includes a 
dwNewLong parameter 182 which includes the replacement value. Preferably, the 
dwNewLong parameter 182 is set to WS_EX_LAYERED to indicate a change of the 

20 window into a layered window. As would be readily imderstood, additional, modified or 
different API parameters are within the scope of the present invention. 

FIGS. 15 and 16 are block diagrams illustrating the 
SetLayeredWindowAttributes 184 and UpdateLayeredWindow 194 APIs utilized to 
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specificy the opacity level of a layered window. Preferably, a layered window does not 
become visible on the display screen after it has been created by the CreateWindowEx 
(FIG. 13) or the SetWindowLong (FIG. 14) until the opacity level has been set. 

With reference to FIG. 15, the SetLayeredWindow Attributes API 184 sets 

5 the opacity and tranparency color key of a layered window. The API 184 includes a 
hWnd parameter 186 having a handle to the layered window. A crKey parameter 188 
includes a pointer to a COLORREF value that preferably specifies the transparency color 
key to be used when composing the layered window. Accordingly, all pixels painted by 
the object window in the designated color will be transparent. A bAlpha parameter 190 

10 includes an Alpha value used to describe the opacity of the layered window. When 
bAlpha 190 is 0, the layered window is completely transparent and when bAlpha 190 is 
255, the object window is opaque. Finally, dwFlags parameter 192 specifies an action to 
take. As would be readily understood, additional, modified or different parameters or 
integer values to indicated opacity are within the scope of the present invention. 

15 With reference to FIG. 16, the UpdateLayeredWindow API 194 updates 

the position, size, shape, content and translucency of a layered window. Specifically, the 
API 194 includes a hWnd parameter 196 which is a handle to the layered window and a 
hdcDst parameter 198 which is a handle to the device context. A pptDst parameter 200 is 
pointer to a new screen position of a layered window and a psize parameter 202 specifies 

20 a new size for the layered window. A hdcSrc parameter 204 is a handle to a device 
context for the surface that defines the layered window and a pptSrc parameter 206 
specifies the location of the layer in the device context. A crKey parameter 208 specifies 
the color key to be used when composing the layered window and a pblend parameter 
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210 specifies the transparency value to be used when composing the layered window. 
Finally, a dwFlags parameter 212 specifies values to be utilized with the function. 
Preferably, the dwFlags parameter 212 is set to ULW__ALPHA to use the pblend 
parameter as the blend function. Alternatively, the dwFlags parameter 212 may be set to 
5 ULW_COLORKEY if crKey is to be used as the transparency color or set to 
ULW_OPAQUE if the layered window is to be drawn as opaque. As would be readily 
understood, additional, modified or different parameters are within the scope of the 
present invention. 

Preferably, the method and structure for implementing layered windows is 
10 implemented in Microsoft Corporation's "WINDOWS 2000"^'^" operating system. By 
utiUzing the layered windows method and structure, the present invention allows 
application display windows to share pixel space and better utilize computer system 
resources. One example of an application of the present invention includes shadowing of 
display windows, such as a cursor, to improve user tracking. 
15 Another appHcation of the present invention includes seemlessly 

animating various window objects on the display. For example, the user is presented 
with a window object representing a graphical menu requiring a user input from a 
selection device. When the user makes a selection, the selection is visually verified by 
highhghting the menu selection with a solid colored bar. Additionally, the window 
20 object is attributed a variable translucency in accordance with the present invention. 
Thus, by making the window object more translucent, the sohd colored bar progressively 
blends in with any underlying objects, including any window objects activated by the 
user's selection. By varying the translucency at a slow enough pace, however, the 
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window object appears to fade out, allowing the user to verify that the correct menu 
selection was selected. Similarly, the translucency of a window object may be variably 
increased causing it to appear to fade in to the user. As would be readily understood, the 
variation of a window object translucency creates various other transition or animation 
5 effects. 

While many program languages could be used to create the object 
windows and fxmctions of the present invention, the present invention may preferably be 
coded by an object oriented language such as Microsoft Corporation's "VISUAL C++®" 
OR "VISUAL BASIC®" programming languages. 
10 Alternative embodiments of the present invention will become apparent to 

those skilled in the art to which it pertains upon review of the specification, including the 
drawing figures. Accordingly, the scope of the present invention is defined by the 
appended claims rather than the foregoing description. 
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CLAIMS 

We claim: 

1. In a computer system having a graphical user interface 
implementing a windowing environment, a method for displaying two or more 
overlapping windows on a computer display^ the method comprising; 

displaying any non-overlapping portions of the windows on the 
display; 

blending any overlapping portions of the windows; and 
displaying the blended overlapping portions of the windows on the 
display. 

2. The method as recited in claim I, wherein the windows are 
hardware sprites and the blending step includes compositing the window sprites 
according to an order. 

3. The method as recited in claim 2, wherein the order is a display 

order. 

4. The method as recited in claim 3, wherein the display order is a z 

order. 

5. The method as recited in claim 2 wherein the blending step 
includes specifying an opaqueness value for each window sprite. 
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6. The method as recited in claim 5, wherein the opaqueness value is 
specified in the form of an integer having values between approximately 0 and 
255. 

7. The method as recited in claim 1, wherein a first of the windows 
has a first display order and a second of the windows has a second display order, 
and wherein the second display order is greater than the first display order. 

8. The method as recited in claim 7, wherein the blending step 
includes: 

redirecting any overlapping portions of the first window to at least one 
underlay buffer; and 

5 compositing the one or more underlay buffers with the second window. 

9. The method as recited in claim 8, wherein the display order is a z 

order. 

10. The method as recited in claim 7, wherein the blending step 
includes specifying an opaqueness value for each window. 

1 1 . The method as recited in claim 1 0, wherein the opaqueness value is 
an integer having values between approximately 0 and 255. 
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12. The method as recited in claim 1, wherein at least one of the 
windows is substantially rectangular in shape. 

13. The method as recited in claim 12, wherein at least one of the 
windows is substantially non-rectangular in shape. 

14. A computer-readable medium having computer-executable 
instructions for performing the steps recited in claim 1. 

15. A computer system having a memory, an operating system and a 
central processor, the computer system being operable to execute the steps recited 
in claim 1. 

16. A method in a computer system for displaying two or more 
overlapping bitmaps on a computer display, the method comprising: 

redirecting any overlapping portions of a first of the two or more 
bitmaps to one or more underlay buffers; and 

compositing a second of the two or more bitmaps with the 
overlapping portions of the first object bitmap; and 

displaying the composited second bitmap and any nonoverlapping 
portions of the first bitmap. 
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17. The method as recited in claim 16, wherein the first and second 
bitmaps include a display order and the second bitmap includes an opacity level. 



18. The method as recited in claim 17, wherein the second bitmap has 
a higher display order than the first bitmap. 



order. 



includes: 



19. The method as recited in claim 18, wherein the display order is a z 



20. The method as recited in claim 16, further comprising: 
receiving a function call creating the second bitmap; and 
receiving a function call setting the opacity level of the second 

bitmap. 

21, The method as recited in claim 16, wherein the redirecting step 

clipping an overlapping portion of the first bitmap; and 
sending the overlapping portion of the first bitmap into the one or 
more underlay buffers. 



22. The method as recited in claim 16, wherein the compositing step 
includes alpha-blending the second bitmap with the redirected portion of the first bitmap 
according to an order. 
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23. The method as recited in claim 21, wherein the order is a display 

order. 

24. The method as recited in claim 23, wherein the display order is a z 

order. 

25. The method as recited in claim 16 further comprising: 
displaying at least a portion of the first and second bitmaps as 

hardware sprites; and 

compositing the second bitmap sprite with any overlapping 
portions of the first bitmap sprite. 

26. A computer-readable medium having computer-executable 
instructions for performing the steps recited in claim 16. 

27. A computer system having a memory, an operating system and a 
central processor, the computer system being operable to execute the steps recited in 
claim 16. 
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28. A layering engine in a computer system for displaying a layered 
object and one or more underlying objects on a computer display, the layering engine 
comprising: 

one or more underlay buffers containing data indicative of 
overlapping portions of the one or more underlying objects; and 

a composition buffer for receiving the underlay buffer data and 
compositing the data according to a display order. 

29. The layering engine as recited in claim 28 , wherein the display 
order is a z order. 

30. The layering engine as recited in claim 28, wherein the 
composition buffer alpha-blends the data in the one or more underlay buffers with the 
layered object. 

31. The layering engine as recited in claim 28 further comprising a 
sprite buffer, wherein the objects are converted into sprites, and wherein the sprite buffer 
contains the object sprites and sends them to the compositing buffer for compositing. 

32. The layering engine as recited in claim 31, wherein the 
composition buffer is adapted to alpha-blend the sprites. 
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33. A computer system having one or more applications generating 
objects to be displayed, the computer display system comprising: 

a processor for executing the applications; and 

a display device coupled with the processor for displaying the 
application objects; 

wherein the display device displays the objects such that a first 
portion of any overlapping objects is blended and displayed as one or 
more sprites and a second portion of any overlapping objects is redirected 
to an underlay buffer and blended and displayed; and 

wherein the display device displays the objects such that any non- 
overlapping portions of the objects are displayed in a non-blended manner, 

34. A computer-readable medium having stored thereon a data 
structure, the data structure comprising at least one field containing data indicative of a 
parameter designating an object as a layered object. 

35. In a computer system having a graphical user interface including a 
display, a method of displaying graphical representations on the display, the method 
comprising: 

displaying a first window on the display; 

displaying a second window on the display such that at least some 
portion of the second window overlaps and underlays the first window; 
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blending the first and second windows such that the portion of the 
second window which overlaps the first window is at least partially visible 
to a user. 



36. The method as recited in claim 35, wherein the first and second 
windows are displayed according to an order. 

37. The method as recited in claim 36^ wherein the order is a display 

order, 

38. The method as recited in claim 37, wherein the display order is a z 

order. 

39. The method as recited in claim 35, wherein the blending step 
includes attributing an opaqueness value to at least the first windows. 

40. The method as recited in claim 39, wherein the opaqueness value is 
integer having values between approximately 0 and 255. 

41. A computer-readable medium having computer-executable 
instructions for performing the steps recited in claim 35. 
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42. A computer system having a memory, an operating system and a 
central processor, the computer system being operable to carry out the steps recited in 
claim 35. 

43. In a computer system having a graphical user interface including a 
display and a user interface selection device, a method of providing and selecting two or 
more objects on the display, the method comprising: 

displaying a first of the two or more objects on the display; 
5 displaying a second of the two or more objects on the display such 

that the second object overlaps and underlays the first object; 

blending the first and second objects such that the portion of the 
second object which overlaps the first object is at least partially visible to 
a user; 

10 receiving a user selection signal indicative of the user interface 

selection device pointing to the overlapping portion of the first and second 
objects; and 

processing the user selection as indicative of a selection of the 
underlying portion of the second object. 

44. The method as recited in claim 43, wherein the first and second 
objects are displayed according to an order and wherein the first object is attributed a 
higher order than the second object. 
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45. The method as recited in claim 44, wherein the order is a z order. 

46. The method as recited in claim 43, wherein the blending step 
includes attributing an opaqueness value to at least the first object. 

47. The method as recited in claim 46, wherein the opaqueness value is 
an integer having values between approximately 0 and 255. 

48. A computer-readable medium having computer-executable 
instructions for performing the steps recited in claim 43. 

49. A computer system having a memory, an operating system and a 
central processor, the computer system being operable to carry out the steps recited in 
claim 43. 

50. In a computer system having a graphical user interface including a 
display and a user interface selection device, a method of animating window objects on 
the display, the method comprising: 

obtaining a window object to be displayed on the display; 
attributing the window object a variable translucency; 
compositing the window object with any underlying objects; and 
varying the translucency of the window object to create an 
animation of the window object. 
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51. The method as recited in claim 50, wherein the window object is 
representative of menu, the method further comprising the steps of : 

retrieving a set of menu entries for the menu; 
displaying the set of menu entries; 
5 receiving a menu entry selection signal indicative of the user 

interface selection device pointing at one of the menu entries; 

displaying a visual indication of the menu entry selection; 
blending the visual indication of the menu entry selection and any 
underlying graphics such that the visual indication of the menu entry 
1 0 selection progressively fades until it is no longer visible. 

52. The method as recited in claim 51, wherein the step of displaying 
the visual indication includes highlighting the menu entry selection with a solid color. 

53. The method as recited in claim 51, wherein the blending step 
includes progressively displaying the highlighted menu entry selection in a faded manner. 

54. The method as recited in claim 51, wherein the step of displaying 
the visual indication includes attributing an opaqueness value to the visual indication. 

55. The method as recited in claim 54, wherein the opaqueness value is 
an integer having values between approximately 0 and 255, 



722282 



41 



56. The method as recited in claim 54, wherein the blending step 
includes reducing the opaqueness value attributed to the visual indication of the menu 
entry selection. 

57. The method as recited in claim 50 further comprising the step of 
displaying a visual indication of the window object, wherein the varying step includes 
adjusting the translucency of the window object such that the visual indication of the 
window object progressively fades in until it is fully non-translucent. 

58. A computer-readable medium having computer-executable 
instructions for performing the step recited in claim 50. 

59. A computer system having a memory, an operating system and a 
central processor, the computer system operable to carry out the steps recited in claim 50. 
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ABSTRACT OF THE INVENTION 
A display window is attributed a layering attribute such that underlying 
display windows are blended with the layered display window and displayed on the 
display screen. In a first embodiment, the layered window and the underlying window 
5 are represented as bitmaps. Any overlapping portions of the underlying window bitmap 
are redirected to an underlay buffer and composited with the layered window bitmap 
according to a display order and an opacity level. In a second embodiment, the layered 
window and the underlying window are represented as hardware sprites. Graphics device 
hardware stores copies of each sprite and composites each sprite according to a display 
10 order and an opacity level. In either embodiment or in a combination of both, as the 
layered window is moved or resized, the stored data allows for updating the composite 
display without requiring system expensive display regenerations. 
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AND LET DRAWING CALL GO 
TO SCREEN 



REDIRECT CLIPPED AREA TO 
UNDERLAY BUFFERS 
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COPY UNDERLAY DATA TO 
COMPOSITING BUFFERS 



IN Z ORDER, COMPOSITE 
UNDERLAY BUFFERS WITH 
LAYERED WINDOWS 
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FIG. 11 
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SEND RESULT TO SCREEN 
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HAS THE SIZE 
OR THE POSITION 
OF THE LAYERED 
OBJECT CHANGED 
? 
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YES 



NO 



COMPOSITE LAYERED OBJECT 
ACCORDING TO Z ORDER 
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SEND RESULT TO DISPLAY 



IS A PORTION 
OF THE UNDERLYING 
OBJECT NO LONGER 
COVERED BY A LAYERED 
OBJECT 
? 



YES 



RECOMPOSITE UNCOVERED 
PORTION FROM UNDERLAY 
BUFFER 
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NO 
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IS A PORTION 
OF THE UNDERLYING 
OBJECT NOW COVERED 
BY A LAYERED OBJECT 
7 
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YES 



COMPOSITE LAYERED OBJECT 
AND UNDERLAY BUFFER 



CLIP ALL OVERLAPPING 
PORTIONS OF THE 
UNDERLYING OBJECT AND 
REDIRECT CLIPPED PORTION 
TO THE UNDERLAY BUFFER 
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si-'s FIG. 12. 
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COMBINED DECLARATION AND POWER OF ATTORNEY/ ATTORNEY'S DOCKET NO. 

Original, Design, National Stage of PCT MFCP.68673 

or CIP Application 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. I beHeve I am the original, first 
and sole inventor (if only one name is hsted below) or an original, first and joint inventor (if plural names are listed 
below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: 

METHOD AND STRUCTURE FOR IMPLEMENTING LAYERED OBJECT WINDOWS 

the specification of which: (complete (a), (b) or (c) for type of application) 

REGULAR OR DESIGN APPLICATION 



(a) X_ is attached hereto. 

(b) was filed on . 



and was amended on _ 



as AppHcation Serial No. 
(if applicable). 



PCT FILED APPLICATION ENTERING NATIONAL PHASE 



filed 



(c) was described and claimed in international Application No. 

and as amended on (if any)- 

ACKNOWLEDGMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

I hereby state that I have reviewed and understand the contents of the above identified specification, 
including the claims, as amended by any amendment referred to above. 

I hereby acknowledge the duty to disclose information which is material to patentability as defmed 
in Title 38, Code of Federal Regulations, § 1.56. 



In comphance with this duty there is attached an Information Disclosure Statement 37 CFR 



1.97. 



PRIORITY CLAIM 



I hereby claim foreign priority benefits under Title 35, United States Code § 119 (a)-(d), of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified below any foreign 
application for patent or inventor's certificate having a filing date before that of the application on which priority is 
claimed: 

(complete (d) or (e)) 

(d) J(_ no such applications have been filed. 

(e) such applications have been filed as follows: 

EARLIEST FOREIGN APPLICATION(S), IF ANY FILED WITHIN 12 MONTHS PRIOR TO SAID APPLICATION 



Country 



Application No. 



Date of Filing 



Date of Issue 



Priority Claimed 



YES 



NO 



YES 



NO 



YES 



NO 



ALL FOREIGN APPLICATION(S), IF ANY FILED MORE THAN 12 MONTHS PRIOR TO SAID APPLICATION 
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I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States 
provisional application(s) listed below. 

(complete (f) or (g)) 

(f) no such applications have been filed. 

(g) X such application have been filed as follows: 



Application Serial Number 


Filing Date 


60/126,002 


March 24, 1999 







I hereby claim the benefit under Title 35, United States Code, § 120, of any United States 
application(s) Hsted below and, insofar as the subject matter of each of the claims of this application is not disclosed 
in the prior United States application m the manner provided by the fu:st paragraph of Title 35, United States Code, 
§ 1 12, 1 acknowledge the duty to disclose to the Office all information known to me to be material to patentability as 
defined in Title 37, Code of Federal Regulations, § 1.56, which became available between the filing date of the prior 
application and the national or PCT international filmg date of this continuation-in-part apphcation. 



Application Serial No. 



Filing Date 



Status (patented, pending, abandoned) 



Application Serial No. 



Filing Date Status (patented, pending, abandoned) 

POWER OF ATTORNEY 



As a named inventor, I hereby appoint the following attomey(s) to prosecute this application and 
transact all business in the Patent and Trademark Office connected therewith: 



J. David Wharton 
Michael B.Hurd 
Michael J. Gross 
Joseph B. Bowman 
B. Trent Webb 
Clinton Newton 
Daniel D. Grouse 



25,717 
32,241 
35,528 
25,807 
40,865 
42,930 
32,022 



Joan Optican Herman 3 1 ,968 

James H. Marsh, Jr. 24,533 

Patrick A. Lujin 35,260 

Susan J. Wharton 41,524 

Devon A. Rolf 35,337 

Mauricio A. Uribe P46,206 



Richard R. Johnson 
William a. Kircher 
Scott B. Strohm 
Daniel W. Shinn 
Timothy Bickham 
Katie E. Sako 



27,452 
22,481 
42,172 
40,810 
41,618 
32,628 



SEND CORRESPONDENCE TO: 


DIRECT TELEPHONE CALLS TO: 


Mauricio A. Uribe 




SHOOK, HARDY & BACON, L-L.P. 


(816) 474-6550 


One Kansas City Place 




1200 Main Street 




Kansas City, Missouri 64 1 05-2 1 1 8 





I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 
Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of 
the application or any patent issued thereon. 

J. Andrew Goossen „ 



Full name of sole or first inventor . 

Inventor's Signature 

Date Country of Citizenship . 

Residence 18170 SE 41^^ Place, Issaauah, WA 98027 



Canada 



Post Office Address 18170 SE 4V' Place. Issaauah. WA 98027 
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Full name of second joint inventor Vadim Gorokhovskv 

Inventor's Signature 

Date Country of Citizenship USA 

Residence 9303 176*^ Place NE. Ant. 1. Redmond. WA 98052 

Post Office Address 9303 176"^ Place NE. Ant. 1. Redmond. WA 98052 
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